Here is a Super Mario Galaxy gameplay video I recorded about a week ago that shows the first galaxy you travel to and its first star you must obtain:

YouTube- Super Mario Galaxy - Good Egg Galaxy ("Dino Piranha")

This game is really good. I've said it a thousand times, but it deserves being said again. It's probably one of the best Mario games ever made.

I apologize for the quality, and in some spots the brightness is a little high so it makes it tough to decipher what you're actually seeing. If I have the time, I'll upload some more of these types of videos and may also show you guys some of my PC gaming videos I've recorded that are straight from the PC and therefore much higher quality.